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Abstract. This work is about the metatheory of actions, and here we 
address the problem of what a good domain description for reasoning 
about actions should look like. We state some postulates concerning 
this sore spot, which establishes the notion of a modular domain de- 
scription. We point out the problems that arise when modularity is 
violated and propose algorithms to overcome them. 



1 INTRODUCTION 

In logic-based approaches to reasoning about actions a domain is de- 
scribed by a set of logical formulas E. At first glance satisfiability is 
the only criterion logic provides to check the quality of such a de- 
scription. In this paper we go beyond that, and argue that we should 
require more than the mere existence of a model for E. Our start- 
ing point is that in reasoning about actions one usually distinguishes 
several kinds of logical formulas. Among these are effect axioms, 
precondition axioms, and domain constraints. 

We prefer here to speak of effect, executability, and static laws, 
respectively. Moreover we separate inexecutability laws from ef- 
fect laws. Given these ingredients, suppose the language is power- 
ful enough to state that action a is inexecutable in contexts where A 
holds, and executable in contexts where B holds. It follows that there 
can be no context where A/\B holds. Now ->(A A B) is a static law 
that is independent of a. It is therefore natural to expect that it fol- 
lows from these laws alone! By means of examples we show that if 
this is not the case then unexpected conclusions might follow from 
E. A similar case can be made against implicit inexecutability laws. 

This motivates postulates requiring that the different ingredients of 
domain descriptions should be arranged in a modular way, such that 
interactions between them are limited and controlled. It turns out that 
in all existing accounts which allow for these four kinds of laws [8, 9, 
13, 1, 15], consistent domain descriptions can be written that violate 
some of these postulates. We here give algorithms that allow one 
to check whether a domain description satisfies the postulates. With 
such algorithms, the task of correcting badly written descriptions can 
be made easier. 

This paper is organized as follows: after the preliminary defini- 
tions (Sections 2 and 3) we state (Section 4) and study (5-7) three 
postulates. Finally we discuss strengthenings (Section 8) and assess 
related work (Section 9). 



2 DOMAIN DESCRIPTIONS 

In this section we establish the ontology of domain descriptions. 
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Static laws Frameworks which allow for indirect effects make use 
of logical formulas that link invariant propositions about the world. 
Such formulas characterize the set of possible states. They do not 
refer to actions, and we suppose they are expressed as formulas of 
classical prepositional logic. PFOR = {A, B, . . .} is the set of all 
classical formulas. 

A static law 2 is a formula A £ PFOR that is consistent. An ex- 
ample is Walking — > Alive, saying that if a turkey is walking, then it 
must be alive [13]. 

Effect laws Let ACT = {a, 13, . . .} be the set of all actions of 
a given domain. To speak about action effects we use the syntax of 
prepositional dynamic logic (PDL) [5]. The formula [a]A expresses 
that A is true after every possible execution of a. 

An effect law 3 for a is of the form A — > [a] C, where A, C £ 
PFOR, with A and C both classically consistent. ('Classically 
consistent' is a shorthand for 'consistent in classical prepositional 
logic'.) The consequent C is the effect which obtains when a is 
executed in a state where the antecedent A holds. An example is 
Loaded — > [shoot\-iAlive, saying that whenever the gun is loaded, 
after shooting the turkey is dead. Another one is \tease\Walking: in 
every situation, the result of teasing is that the turkey starts walking. 

Note that the consistency requirements for A and C make sense: 
if A is inconsistent then the effect law is superfluous; if C is incon- 
sistent then we have an inexecutability law, that we consider to be a 
separate entity. 

Inexecutability laws We suppose that effect laws with inconsis- 
tent consequents are a particular kind of law. This allows us to avoid 
mixing things that are conceptually different: for an action a, an ef- 
fect law mainly associates it with a consequent C, while an inexe- 
cutability law only associates it with an antecedent A. 

An inexecutability law for a is of the form A — > [a]±, where A £ 
PFOR is classically consistent. For example -<HasGun — ► [shoot] _L 
expresses that shoot cannot be executed if the agent has no gun. 

Executability laws With only static and effect laws one cannot 
guarantee that shoot is executable if the agent has a gun. Whereas all 
the extant approaches in the literature that allow for indirect effects 
of actions contain static and effect laws, the status of executability 
laws is less consensual. Some authors [12, 3, 9, 13] more or less 
tacitly consider that executability laws should not be made explicit 
but rather inferred by the reasoning mechanism. Others [8, 15] have 
executability laws as first class objects one can reason about. 

2 Static laws are often called domain constraints, but the different laws for 
actions that we shall introduce in the sequel could in principle also be called 
like that. 

3 Effect laws are often called action laws, but we prefer not to use that term 
here because it would also apply to executability laws that are to be intro- 
duced in the sequel. 



It seems strange to us just stating information about necessary con- 
ditions for execution of an action (inexecutabilities) and saying noth- 
ing about the sufficient ones. This is the reason why we think we need 
executability laws. Indeed, in several domains one wants to explicitly 
state under which conditions a given action is guaranteed to be exe- 
cutable, e.g. that a robot should never get stuck and should always be 
able to execute a move action. In any case, allowing for executability 
laws gives us more flexibility and expressive power. 

In dynamic logic the dual (a) A, defined as -i[a]-i.A, can be used 
to express executability. (a)T thus reads "the execution of action a 
is possible". An executability law 4 for a is of the form A — > {a)T, 
where A £ PFOR is classically consistent. For instance HasGun — > 
(shoot)T says that shooting can be executed whenever the agent has 
a gun, and (tease)T establishes that the turkey can always be teased. 

Domain descriptions S C PFOR denotes the set of all static laws 
of a given domain. For a given action a £ ACT, £ a is the set of 
its effect laws, X a is the set of its executability laws, and X a is the 
set of its inexecutability laws. We define £ = U a€ACT £a, X = 
[J a ACT X a , and X = \} a p ACT 1a- ^ domain description is a tuple 
of < theform{S,£",;r,:r). C " 

3 DYNAMIC LOGIC AND THE FRAME 
PROBLEM 

Given a domain description (S,£,X ,1), we need a consequence 
relation solving the frame problem. To this end we now give the se- 
mantics of PDL, and extend it with dependence relations. 

Pi, P2 , . . . denote prepositional constants, L\ , Li , . . . literals, and 
$, ^, . . . formulas. (We recall that A, B, . . . denote classical formu- 
las.) If L = -<P then we identify —>L with P. 

A PDL-model is a triple M = (W, R, I) where W is a set of 
possible worlds, R maps action constants a to accessibility rela- 
tions R a C W x W, and I maps prepositional constants to sub- 
sets of W. Given a PDL-model M = (W,R,I), |= M $ if for 
all w £ W, w \=m $; w \=m [a]& if w' \=m $ for every 
w such that wR a w . A formula $ is a consequence of the set of 
global axioms {$1 ,...,<&„} in the class of all PDL-models (noted 
$1, . . . , <E>„ Hpdl <&) if and only if for every PDL-model M, if 
\=m $; for every $i, then \=m $• 

PDL alone does not solve the frame problem. For instance, if 
(S,£,X ,1) describes our shooting domain then S,£, X,X |^pdl 
HasGun — > [load]HasGun. The deductive power of PDL has to be 
augmented in order to ensure that the relevant frame axioms follow. 
The presence of static constraints makes that this is a delicate task, 
and starting with [8, 9], several authors have argued that some no- 
tion of causality is needed. We here opt for the dependence based 
approach presented in [1], where dependence information has been 
added to PDL. In [2] it has been shown how Reiter's solution to the 
frame problem can be recast in PDL. a ^* L denotes that the exe- 
cution of action a may change the truth value of the literal L. In our 
example we have 

{shoot, -^Loaded) , {shoot, -<Alive) , 
{shoot, -^Walking) , {tease, Walking) 

Because {load, -iHasGun) £ ~>, we have load 9^ -^HasGun, i.e., 
-^HasGun is never caused by load. We also have tease ^p> Alive and 
tease jU -nAlive. 

4 Some approaches (most prominently Reiter's) use biconditionals A <-» 
(a)T, called precondition axioms. This is equivalent to -^A <-» [a]-L, 
which illustrates that they thus merge information about inexecutability 
with information about executability. 



We here suppose that ~-> is finite. A given dependence relation ~> 
defines a class of possible worlds models M^\ every M £ M-^> 
must satisfy that whenever wR a w' then 

• a^P and w I{P) implies w' I(P); 

• a/» -<P and w £ I(P) implies w' £ I{P)- 

The associated consequence relation is noted |=-^. In our example 
we obtain S ,£ , X ,1 \=^> HasGun — > \load\HasGun. 



4 POSTULATES 

Our central hypothesis is that the different types of laws should be 
neatly separated, and should only interfere in one sense: static laws 
allow one to infer action laws that do not follow from the action laws 
alone. The other way round, action laws should not allow to infer 
new static laws, effect laws should not allow to infer inexecutability 
laws, etc. Here are the postulates for that: 

PO. Logical consistency: S , £ , X, X \/= r ^ _L 

A domain description should be logically consistent. 

PI. No implicit executability laws: 

if S,£,X,X\=^ A^ {a)T, then S,X |= PDL A^ {a)T 

If an executability law can be inferred from the domain description, 
then it should already "be" in X, in the sense that it should also be 
inferable in PDL from the set of executability and static laws alone. 

P2. No implicit inexecutability laws: 

if S,£,X,X\=^ A^ [a]±, then S ,X |= PD l A -► [a]A. 

If an inexecutability law can be inferred from the domain description, 
then it should be inferable in PDL from the static and inexecutability 
laws alone. 

P3. No implicit static laws: if 5, £, X ,X \=^> A, then 5 |= PDL A. 

If a static law can be inferred from the domain description, then it 
should be inferable in PDL (and even classically) from the set of 
static laws alone. 

Postulate PO is obvious. PI can be ensured by maximizing X. This 
suggests a stronger version of PI: 



P4. Maximal executability laws: 

if S,£,X,Xy=^ A^ [a]A. 



then S, X |= PD l A -> (a)T 



It expresses that if in context A no inexecutability for a can be in- 
ferred, then the respective executability follows in PDL from the exe- 
cutability and static laws. P4 generally holds in nonmonotonic frame- 
works, and can be enforced in monotonic approaches such as ours by 
maximizing X. 

Things are less obvious for Postulates P2 and P3. They are violated 
by domain descriptions designed in all approaches in the literature 
that allow to express the four kinds of laws. We therefore discuss 
each of them in the subsequent sections by means of examples, and 
give algorithms to decide whether they are satisfied. 



5 NO IMPLICIT INEXECUTABILITY LAWS 

Consider the following domain description (and ~~> as above): 



S\ = {Walking — > Alive}, £\ = 



[tease]Walking, 
Loaded — > [.s/ioof] -iA/;Ve 



Xi = Xi = 

From [tease] Walking it follows with Si that ]tease]Alive, i.e., in every 
situation, after teasing the turkey is alive: Si, £1 ^pdl \tease\Alive. 
Now as fea.se 76- Alive, the status of A/7ve is not modified by the 
tease action, and we have Si,£i |=^» ->Alive — ► \tease]-iAlive. 
From the above, it follows Si, £1, A?i,Zi |=^» ->Alive — > [tease]±, 
i.e., the turkey cannot be teased if it is dead. But Si,Zi ^pdl 
-lAlive — > [tease]±, hence Postulate P2 is violated. The formula 
-lAlive — ► [/ease] J. is an example of what we call an implicit in- 
executability law. 

In the literature, such laws are also known as implicit qualifica- 
tions [4], and it has been argued that it is a positive feature of rea- 
soning about actions frameworks to leave them implicit and provide 
mechanisms for inferring them [8, 13]. The other way round, one 
might argue as well that implicit qualifications indicate that the do- 
main has not been described in an adequate manner: inexecutability 
laws have a form simpler than that of effect laws, and it might be 
reasonably expected that it is easier to exhaustively describe them. 5 
Thus, all the inexecutabilities should be explicitly stated, and this is 
what Postulate P2 says. 

How can we check whether P2 is violated? First we need a defini- 
tion. Given classical formulas A and B, the function NewConsA (B) 
computes the set of strongest clauses that follow from A A B, 
but do not follow from A alone (cf. e.g. [6]). It is known that 
NewConsA(B) can be computed by subtracting the prime impli- 
cates of A from those of A A B. For example, the set of prime im- 
plicates of P is just {P}, that of P A (-P V Q) A (-.P V R V T) is 
{P,Q,RV T}, hence NewCons P ((-.P V Q) A (-P V R V T)) = 
{Q, R\/T}. And for our example, NewConswaikmg^AiheiWalking) = 
{Alive, Walking}. 

Algorithm 1 (Finding implicit inexecutability laws) 
input: S,£,X, ~> 

output: a set of implicit inexecutability laws X 1 
T 1 : = 

for all a £ ACT do 
for all J C £ a do 

Aj:= /\{Ai : Ai - [a] C; £ J} 
C j: = A{C*i : Ai-HCi S J} 
if S U {Aj} is classically consistent then 
for all \/ Li £ NewCons s (Cj) do 

ifVi, a-/> L; and 5, J ^ PDL (Aj A f\^Li) -> [a]± then 

Example 1 Consider Si , £1 , Xi and ~~> as given above. Then Algo- 
rithm 1 returns I 1 = {->Alive — > [fease]X}. 

Theorem 1 (S,£,X,1) satisfies Postulate P2 if and only if I 1 = 0. 

This is the key algorithm of the paper. We are aware that it comes 
with considerable computational costs: first, the number of formulas 
A j and Cj is exponential in the size of £„, and second, the compu- 
tation of NewConss(Cj) might result in exponential growth. While 
we might expect £ a to be reasonably small in practice, the size of 

5 Note that nevertheless this is not related to the qualification problem, which 
basically says that it is difficult to state all the executability laws of a do- 
main. 



NewConss(Cj) is more difficult to control. Note that the algorithm 
terminates because we have assumed ^* finite. 

The algorithm not only decides whether the postulate is satisfied, 
its output I 1 also can provide a way to "repair" the domain descrip- 
tion. Basically there are three options, that we illustrate with our ex- 
ample: 1) add -lAlive — > [tease]!, to 1\\ 2) add the (unintuitive) de- 
pendence (f ease, Alive) to ^; or 3) weaken the law [tease] Walking 
to Alive — ► [tease]Walking . It is easy to see that whatever we opt for, 
the new domain description will satisfy P2. 

6 NO IMPLICIT STATIC LAWS 

Executability laws increase expressive power, but might conflict 
with inexecutability laws. For instance, let S2 = Si, £2 = £1, 
X2 = {{?ea,se)T}, andP2 = {~<Alive — ► [tease]!.}. (Note that Pos- 
tulate P2 is satisfied.) We have the unintuitive A2,2"2 |=pdl Alive: 
the turkey is immortal! This is an implicit static law because Alive 
does not follow from S2 alone: P3 is violated. 

How can we find out whether there are implicit static laws? We as- 
sume that Postulate P2 is satisfied, i.e., all inexecutabilities are cap- 
tured by X. 

Algorithm 2 (Finding implicit static laws) 

input: S,X,X 

output: a set of implicit static laws S 1 

S 7 : = 

for all a £ ACT do 

for all A -» [a]± £ T and A' -> (q)T £ X do 
ifS |^p DL n(iAA') then 
5': = S'UHAAA')} 

Example 2 For (S2, £2, X^,!^), Algorithm 2 returns S 1 = 
{Alive}. 

The existence of implicit static laws may thus indicate too strong 
executability laws: in our example, we wrongly assumed that /ease is 
always executable. It may also indicate that the inexecutability laws 
are too strong, or that the static laws are too weak: 

Example 3 Suppose a computer representation of the line of inte- 
gers, in which we can be at a strictly positive number, Positive, or 
at a negative one or zero, -^Positive. Let Maxlnt and Minlnt, respec- 
tively, be the largest and the smallest representable integer number. 
goleft is the action of moving to the biggest integer smaller than the 
one at which we are. Consider the following domain description for 
this scenario (Ati means we are at number i): 

S3 = {Ati — > Positive : i > 0} U {Ati — » -^Positive : i < 0} 



£3 = 



{AtuMnt — > [goleft\Underflow}U 
{Ati — * [goleft]AU-\ : i > Minlnt} 

X 3 = {{goleft)T}, 1 3 = 

with the dependence relation (Minlnt < i < Maxlnt): 

{goleft, Ati) , {goleft, Positive) , 
{goleft, -^Positive) , {goleft, Underflow) 

In order to satisfy Postulate P2, we run Algorithm 1 and obtain T3 = 
{(Ati AAfe) — > [goleft]!.}. Now applying Algorithm 2 to this action 
theory gives us the implicit static law -i(Afi A At2), i.e., we cannot 
be at 1 and 2 at the same time. 

Theorem 2 Suppose {S ,£, X ,1) satisfies P2. Then Postulate P3 is 
satisfied if and only if S 1 = 0. 



What shall we do with an implicit static law? Again, several op- 
tions show up: whereas in the latter example the implicit static law 
should be added to 5, in the former the implicit static law is due to 
an executability law that is too strong and should be weakened. 

So, in order to satisfy Postulate P3, a domain description should 
contain a complete set of static laws or, alternatively, should not make 
so strong assumptions about executability. This means that eliminat- 
ing implicit static laws may require revision of 5 or completion of 
X. In the next section we approach the latter option. 

7 MAXIMAL EXECUTABILITY LAWS 

Implicit static laws only show up when there are executability laws. 
Which executability laws can be consistently added to a given do- 
main description? 

Algorithm 3 (Finding implicit executability laws) 
input: S , X , X 

output: a set of implicit executability laws X 1 
X 1 : = 
for all a e ACT do 

A a := \J{Ai :Ai^ [a\±el a } 
if 5 |^pdl A a and 5, A 1 ^pdl ~^A a — ► (a)T then 
X 1 : = X' U{-.A a -> (a)T} 

Example 4 Suppose 54 = {Walking — > Alive}, X4 = andXt = 
{-1 Alive — > [tea5e]±}. Then Algorithm 3 yields X 1 = {Alive — > 
(tease)T{. 

Theorem 3 Suppose (5, £, X ,1} satisfies P2 and P3. Postulate P4 

is satisfied if and only if A" 7 = 0. 

What Theorem 3 says is that it suffices to take the 'complement' 
of I to obtain all the executability laws of the domain. Note that this 
counts as a solution to the qualification problem given that all pre- 
conditions for guaranteeing executability of actions are thus known. 

8 DISCUSSION 

In this section we discuss other properties related to consistency 
and modularity of domain descriptions. Some will follow from ours, 
while some others look natural at first glance, but turn out to be too 
strong. 

Theorem 4 lf{S,£,X,l) satisfies P3, then 5, £, X ,T |=^ ± iff 

5 |=PDL -L- 

This means that if there are no implicit static laws then consistency 
of a domain description (PO) can be checked by just checking con- 
sistency of 5. 

Theorem5 If (S,£, X,I) satisfies P3, then 5, £, X, T \=^ A -> 

[a] C iff 5, £ a , l a \=^ A -> [a] C. 

This means that under P3 we have modularity inside £, too: when 
deducing the effects of a we need not consider the action laws for 
other actions. Versions for executability and inexecutability can be 
stated as well. 

Remark 8.1 Although in the present paper concurrency is not taken 
into account, we conjecture that Theorem 5 holds when we have con- 
current action execution. 



Theorem 6 There exist domain descriptions (S,£,X ,1) not satis- 
fying P3 such that S,£,X,I |=^ A -> [a]C and S,£ a ,l a ^ 

A^> [a]C. 

For example, we have 52 , £2 , X2 , 1i |=~» —> Alive — > [shoot]Alive, 
but 5 2 , £2 shoot, I2 shoot |^=~> "'Alive — > [shoot]Alive. 

Now we turn to postulates that are too strong. First, it seems to be 
in line with the other postulates to require domain descriptions not to 
allow for the deduction of new effect laws: if an effect law follows 
from a domain description, and no inexecutability law for the same 
action in the same context can be derived, then it should follow from 
the set of static and effect laws alone. This means we should have: 

P5. No implicit effect laws: 

ifS,£,X,l\=^ A^ [a]C and 5, £, X, 1^ A^ [a]±, 
then 5,5 |=^ A -> [a]C 
But consider the following intuitively correct domain description: 



5 5 =9, £5 = 



Loaded^ [shoot]-iAlive, 
(^Loaded A Alive) — > [shoot]Alive 



X5 = {HasGun — > (shoot)T}, 1$ = {^HasGun — > [,s/!oof]±} 

together with the dependence relation ^* of Example 1 . It satisfies 
Postulates PI, P2, P3, and P4, but does not satisfy P5. Indeed, we 
have that 5s, £5, X&, 1$ \=-^> -iHasGun V Loaded — > [shoot]-^Alive 
and 55 , £5 , A5 , I5 Y^~-> -^HasGun V Loaded — > [shoot] _l_, but 
55, £5 \f=~^ -^HasGun V Loaded — > [shooi\—i Alive . So, Postulate P5 
would not help us to deliver the goods. 

Another though obvious possibility of amending our modularity 
criteria could be by stating the following postulate: 

P6. No unattainable effects: 

if A ^{a]C £ £, then S,£,X,1^ A^ [a]A. 

This expresses that if we have explicitly stated an effect law for a 
in some context, then there should be no inexecutability law for the 
same action in the same context. We do not investigate this further 
here, but just observe that the slightly stronger version below leads 
to unintuitive consequences: 

P6'. No unattainable effects (strong version): 

if5,£ \=^ A^ [a]C, thenS,£,X,l^ A^ [a]± 

Indeed, for the above domain description we have that £5 \=^ 
(^HasGun A Loaded) — > [shoot\-^Alive, but 5s , £5 , X5 , X5 \=~~> 
(^HasGun A Loaded) — > [shoot] J- . This is certainly too strong. Our 
example also illustrates that it is sometimes natural to have some 're- 
dundancies' or 'overlaps' between! and £. 

9 RELATED WORK 

Pirri and Reiter have investigated the metatheory of the situation cal- 
culus [11]. In a spirit similar to ours, they simplify the entailment 
problem for this calculus, and show for several problems such as con- 
sistency or regression that only some of the modules of a domain de- 
scription are necessary. Note that in their domain descriptions 5 = 0. 
This allows them to show that such theories are always consistent. 

Zhang et al. [14] have also proposed an assessment of what a good 
domain description should look like. They develop the ideas in the 



framework of EPDL [15], an extended version of PDL which allows 
for propositions as modalities to represent causal connection between 
literals. We do not present the details of that, but concentrate on the 
main metatheoretical results. 

Zhang et al. propose a normal form for describing action theories, 
and investigate three levels of consistency. Roughly speaking, a do- 
main description E is uniformly consistent if it is globally consistent 
(i.e., E |^epdl -L); a formula $ is Yi-consistent if E ^epdl _i< &, 
for E a uniformly consistent theory; E is universally consistent if 
E |=epdl A implies |=epdl A. 

Given these definitions, they propose algorithms to test the dif- 
ferent versions of consistency for a domain description E that is in 
normal form. This test essentially amounts to checking whether E 
is safe, i.e., whether E |=epdl («}T, for every a. Success of this 
check should mean the domain description under analysis satisfies 
the consistency requirements. 

Nevertheless, this is only a necessary condition: it is not hard 
to imagine domain descriptions that are uniformly consistent but 
in which we can still have implicit inexecutabilities that are not 
caught by the algorithm. Consider for instance a scenario with 
a lamp that can be turned on and off by a toggle action, and 
its EPDL representation given by {On — > [toggle\-iOn, Off — > 
[toggle]On, [On}^Off [-.On]Off}. 

The causal statement [On]-iOff means On causes ->Off. Such a do- 
main description satisfies each of the consistency requirements (in 
particular it is uniformly consistent, as E ^epdl -L). However, E is 
not safe because the implicit static law -i(On/\Off) cannot be proved. 

Lang et al. [7] address consistency in the causal laws approach [9], 
focusing on the computational aspects. They suppose an abstract no- 
tion of completion of a domain description solving the frame prob- 
lem. Given a domain description E a containing logical information 
about a's direct effects as well as the indirect effects that may fol- 
low, the completion of E„ roughly speaking is the original theory E a 
amended of logical axioms stating the persistence of all non-affected 
(directly nor indirectly) literals. 

Their executability problem is to check whether a is exe- 
cutable in all possible initial states (Zhang et al.'s safety property). 
This amounts to testing whether every possible state w has a succes- 
sor w' reachable by a such that w and w' both satisfy the completion 
of E„ . For instance, still considering the lamp scenario, the represen- 
tation of the domain description for toggle is {On — > Off, Off — > 
On, Off — > ->On, On — > "'Off}, where the first two formulas are 
conditional effect laws for toggle, and the latter two causal laws in 
McCain and Turner's sense. We will not dive in the technical details, 
and just note that the executability check will return "no" for this 
example as toggle cannot be executed in a state satisfying On A Off. 

10 CONCLUSION 

We have tried to point out some of the problems that can arise when 
domain descriptions are not modular. In particular we have argued 
that the non-dynamic part of domain descriptions should not be in- 
fluenced by the dynamic one. 6 

We have put forward several postulates, and have in particular tried 
to demonstrate that when there are implicit inexecutability and static 
laws then one has slipped up in designing the domain description 
under consideration. As shown, a possible solution comes into its 

6 It might be objected that it is only by doing experiments that one learns the 
static laws that govern the universe. But note that this involves learning, 



whereas here — as always done in the reasoning about actions field - 
static laws are known once forever, and do not evolve. 



-the 



own with Algorithms 1, 2 and 3, which can give us some guidelines 
in correcting a domain description if needed. 

Given the difficulty of exhaustively enumerating all the precondi- 
tions under which a given action is executable and also those under 
which such an action cannot be executed, there is always going to be 
some executability precondition A or some inexecutability precondi- 
tion B that together lead to a contradiction, forcing, thus, an implicit 
static law ->(A A B). This is the reason we propose to state some in- 
formation about both executabilities and inexecutabilities, complete 
the latter and then, after deriving all implicit static laws, complete the 
former. As a final result we will have complete S, X and X. 

Throughout this work we used a weak version of PDL, but our 
notions and results can be applied to other frameworks as well. It 
is worth noting however that for first-order based frameworks the 
consistency check of Algorithm 1 is undecidable. (We can get rid of 
this by assuming that (S,£,X,X) is finite and there is no function 
symbol in the language. In this way, the result of NewCons is finite 
and the algorithm terminates.) 

Our postulates do not take into account causality statements link- 
ing propositions. This could be a topic for further investigation. 
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